갑 급 PAT A 급 1135 검 붉 은 나무의 특징 1. 뿌리 노드 는 검은색 입 니 다.2. 만약 에 한 노드 가 빨간색 이 라면 그의 두 노드 는 모두 빨간색 이다.3. 뿌리 노드 에서 잎 결점 까지 의 경로 에서 모든 경로 가 지나 가 는 검은색 노드 의 수 는 같다.4. 붉 은 검 은 나 무 는 이 진 트 리 입 니 다. 알고리즘 1. 뿌리 노드 가 검은색 인지 여부.2. 빨간색 노드 의 두 부분 은 모두 검은색... PAT갑 급
PAT A 급 1135 검 붉 은 나무의 특징 1. 뿌리 노드 는 검은색 입 니 다.2. 만약 에 한 노드 가 빨간색 이 라면 그의 두 노드 는 모두 빨간색 이다.3. 뿌리 노드 에서 잎 결점 까지 의 경로 에서 모든 경로 가 지나 가 는 검은색 노드 의 수 는 같다.4. 붉 은 검 은 나 무 는 이 진 트 리 입 니 다. 알고리즘 1. 뿌리 노드 가 검은색 인지 여부.2. 빨간색 노드 의 두 부분 은 모두 검은색... PAT갑 급